Tissue-like P System Based DNA-GA for Clustering

In recent years, DNA-GA algorithm is drawing attention from scholars. The algorithm combines the DNA encoding and Genetic Algorithm, which solves the premature convergence of genetic algorithms, the weak local search capability and binary Hamming cliff problems effectively. How to design a more effective way to improve the performance of DNA-GA algorithm is more worth studying.As is known to all,the tissue-like P system can search for the optimal clustering partition with the help of its parallel computing advantage effectively. This paper is under this premise and presents DNA-GA algorithm based on tissue-like P systems (TPDNA-GA) with a loop structure of cells, which aims to combine the parallelism and the evolutionary rules of tissue-like P systems to improve performance of the DNA-GA algorithm. The objective of this paper is to use the TPDNA-GA algorithm to support clustering in order to find the best clustering center.This algorithm is of particular interest to when dealing with large and heterogeneous data sets and when being faced with an unknown number of clusters. Experimental results show that the proposed TPDNA-GA algorithm for clustering is superior or competitive to classical k-means algorithm and several evolutionary clustering algorithms. Keyword: DNA computing, genetic algorithm, tissue-like P system, clustering center Copyright © 2015 Institute of Advanced Engineering and Science. All rights reserved.